// 输入：nums = [2,7,11,15], target = 9
// 输出：[0,1]
// 解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

// var twoSum = function (nums, target) {
//   let result = [];
//   let length = nums.length;

//   for (let i = 0; i < length - 1; i++) {
//     for (let j = i + 1; j < length; j++) {
//       if (nums[i] + nums[j] === target) {
//         result.push(i);
//         result.push(j);
//         break;
//       }
//     }

//     if (result.length > 0) {
//       break;
//     }
//   }

//   return result;
// };

var twoSum = function (nums, target) {
  let result = [];
  let length = nums.length;

  for (let i = 0; i < length - 1; i++) {
    for (let j = i + 1; j < length; j++) {
      if (nums[i] + nums[j] === target) {
        result.push(i);
        result.push(j);
        break;
      }
    }

    if (result.length > 0) {
      break;
    }
  }

  return result;
};

console.time();
console.log(twoSum([0, 4, 3, 0], 0));
console.timeEnd();
